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Abstract. We study the structure of two-sided vector spaces over a perfect 
field K. In particular, we give a complete characterization of isomorphism 
classes of simple two-sided vector spaces which are left finite-dimensional. Us- 
ing this description, we compute the Quillen ii'-theory of the category of left 
finite-dimensional, two-sided vector spaces over K. We also consider the closely 
related problem of describing homomorphisms <j) : K ^ Mn{K). 



1. Introduction 

Given the central role that vector spaces play in mathematics, it is natural to 
study two-sided vector spaces; that is, abelian groups V equipped with both a left 
and right action by a field K, subject to the associativity condition {xv)y — x{vy) 
for x,y £ K and v £ V. When the left and right actions oi K on V agree, then 
V is nothing more than an ordinary if-vector space. In this case, V decomposes 
into a direct sum of irreducible subspaces, and every irreducible subspace is 1- 
dimensional (and hence isomorphic to if as a vector space over K). When the 
left and right actions of K and V differ, then the structure of V can be much 
more complicated. For example, V does not generally decompose into irreducible 
subspaces. Furthermore, the distinct irreducible subspaces of V may not be 1- 
dimensional or isomorphic to each other. 

Apart from being intrinsically interesting, two-sided vector spaces play an im- 
portant role in noncommutative algebraic geometry. In particular, two-sided vector 
spaces are noncommutative analogues of vector bundles over Specif. Noncommu- 
tative analogues of vector bundles were defined and used by Van den Bergh 9J to 
construct noncommutative P^-bundles over commutative schemes. 

The purpose of this paper is to study the structure of two-sided vector spaces 
over K when if is a perfect field. In particular, we classify irreducible two-sided 
vector spaces which are finite-dimensional as ordinary if -vector spaces. We then 
use our classification to determine the algebraic if -theory of the category of all 
such two-sided vector spaces. We also give canonical representations for certain 
two-sided vector spaces, generalizing [5, Theorem 1.3]. 

The structure theory of two-sided vector spaces has important applications to 
noncommutative algebraic geometry via the theory of noncommutative vector bun- 
dles. Let S and X be commutative schemes and suppose X is an S'-scheme of 
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finite type. By an "5-central noncommutative vector bundle over X" we mean an 
Os-central, coherent sheaf X-bimodulc which is locally free on the right and left 

Definition 2.3, p. 440]. When S = Spec/c and X = Specif, a sheaf X-bimodule 
which is locally free of finite rank on each side is nothing more than a two-sided 
if-vector space V, finite-dimensional on each side, where the left and right actions 
of K on V may differ. 

When X is an integral scheme, any noncommutative vector bundle £ over X 
localizes to a noncommutative vector bundle over the generic point r] oi X. If 
Ox acts centrally on f , then is completely characterized by its dimension over 
the field of fractions, k{X), of X. In this case, the rank of £ is defined as dim^^j-x) Sjj- 
Since localization is exact, localization induces a map Kq{X) —>■ A'o(Spec fc(X)), 
and the rank of £ can also be defined as the image of the class of £ via this map. 

Now suppose X is of finite type over Specfc. If Ox does not act centrally 
on £, then will be a two-sided vector space over k{X) whose left and right 
actions differ. In this case, £^ is not completely characterized by its left and right 
dimension. However, localization induces a map Kq{X) Kq {Spec k{X)) where 
Kq{X) denotes the Quillen X-theory of the category of fc-central noncommutative 
vector bundles over X and KQ{Spec k{X)) is defined similarly. It is thus reasonable 
to define the rank of £ as the image of the class of £ via this map. If this notion of 
rank is to be useful we must be able to compute the group Kq {Speck{X)). 

In addition, one can often construct a noncommutative symmetric algebra A 
from a noncommutative vector bundle £ [5, Section 2], F8| Section 5.1]. While A 
is not generally a sheaf of algebras over X, its localization at the generic point 77 
of X, Afj, is an algebra. The birational class of the projective bundle associated to 
A is determined by the degree zero component of the skew field of fractions of Arj. 
Since Ari is generated by we see that the birational class of a noncommutative 
projectivization is governed by a noncommutative vector bundle over SpecK(X). 

We now summarize the contents of the paper. In Section 2 we describe some 
general properties of two-sided vector spaces that we will use in the sequel. In 
Section 3 we study simple objects in Vect(i4r), the category of two-sided vector 
spaces which are left finite-dimensional. In particular, we parameterize isomorphism 
classes of simple two-sided vector spaces by orbits of embeddings X : K ^ K under 
the action of left-composition by elements of Aut{K / K) fTheorem l3.2p . In Section 
4, we use results from Section 3 to explicitly describe the Quillen if-groups of 
yect{K), denoted KP{K) (Theorem O]), and give a procedure for calculating the 
ring structure on Kq{K). 

Finally in Section 5, we study matrix representations of two-sided vector spaces, 
i.e. homomorphisms (p : K ^ Mn{K). Specifically, we consider the problem of 
finding a P € GLn{K) such that the homomorphism P(pP~^ has a particularly 
nice form. We prove that if every matrix in im </> has all of its eigenvalues in K, 
then the triangularized form of cj) can be described in terms of higher derivations 
on K (Theorem 15 .4^ . We also develop sufficient conditions on a matrix A to en- 
sure the existence of an upper triangular matrix P e GLn{K) with PAP~^ in 
Jordan canonical form (Theorem 15. 8p . Combining these results, we give suflBcient 
conditions that enable us to describe the off diagonal blocks of P(j)P~^ (Corollary 
EM- 
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Throughout the paper, we provide examples of our results. We reproduce and 
extend the third case of [5] Theorem 1.3] by describing the structure of 2 and 3- 
dimensional simple two-sided vector spaces when they exist. When p > 3 is prime 
and K = Q{</2), we describe the isomorphism classes of Q-central two-sided K- 
vector spaces. There are only two, with dimensions 1 and p — 1. We then describe 
the ring Kq (K) via generators and relations. Finally, we provide an example in 
Section 5 to show that there exists a field K, a homomorphism (/> : K ^ Mj,{K)^ 
and an element y ^ K such that there is no P G GLj,{K) with P(t)P^^ upper 
triangular and P(f>{y)P^^ in Jordan canonical form (Example 15. 5p . 

Acknowledgments. We thank R. Piziak for general help with some of the finer 
points of linear algebra and matrix theory, and we thank R. Guralnick for informing 
us of a more general version of Lemma l^^ than that which appeared in earlier drafts 
of this paper. 

2. Preliminaries 

As we mentioned above, K will always denote a perfect field of arbitrary charac- 
teristic and K will be a fixed algebraic closure of K. By a two-sided vector space we 
mean a if-bimodule V where the left and right actions of K on V do not necessar- 
ily coincide. Except when explicitly stated to the contrary, we shall only consider 
those two-sided vector spaces whose left dimension is finite, and we use the phrases 
"two-sided vector space" and "bimodule" interchangeably. 

Since we shall only consider bimodules V with kV and Vk both unital, it is 
easy to see that the prime subfield of K must act centrally on any two-sided vector 
space. We shall fix a base field k C K and consider only those bimodules V 
which are centralized by k. Note that we do not assume that K/k is algebraic in 
general. While all of the notions that we introduce in this paper will depend on the 
centralizing subfield fc, it turns out that k itself will usually not play an important 
role in any of our results. In particular we will omit fc from our notation. 

Given a if-bimodule V and a set of vectors {vi : i G I}, we shall always write 
spanjwi} to stand for the left span of the Vi. In general, spanjwi} will not be a 
sub-bimodule of V. 

If y is a two-sided vector space, then right multiplication hy x G K defines an 
endomorphism (j){x) of kV, and the right action of K on V is via the fc-algebra 
homomorphism (j) : K End(ifl^). This observation motivates the following 
definition. 

Definition 2.1. Let (j) : K ^ Mn{K) be a nonzero homomorphism. Then we 
denote by iK^^ the two-sided vector space of left dimension n, where the left action 
is the usual one and the right action is via 0; that is, 

(1) X ■ {vi, . . . ,Vn) = (xvi,. . . ,xvn), (wi , . . . , i;„) • x = (ui , . . . , i;„)0(a;) . 

We shall always write scalars as acting to the left of elements of iK^ and matrices 
acting to the right; thus, elements of are written as row vectors and if u € 
is an eigenvector for (j){x) with eigenvalue A, we write v(f>{x) — \v. 

It is easy to see that, if F is a two-sided vector space and [K : k] < oo, then 
Aim. kV is finite if and only if dimVR- is finite, and in this case the two dimensions 
must be equal. Thus, when [iiT : fc] < oo, we may drop subscripts and simply write 
dimF for this common dimension. If [K : k] is infinite, it is no longer true that 
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the finiteness of diuiKV implies the finiteness of (HuiVk, as the following example 
shows. 

Example 2.2. Let K = k{xi,X2, ■ ■ ■), let cj) : K ^ K he the homomorphism 
defined by 4'{xi) = Xi+i and let V = iK^. Then the dimension of kV is 1, while 
the dimension of Vk is infinite. 

We denote the category of left finite-dimensional two-sided vector spaces by 
Vect(iC). Clearly Vect(X) is a finite-length category. If we write K'^ = K ®k K 
for the enveloping algebra of K, then there is a category equivalence between (not 
necessarily finite-dimensional) iiT-bimodules and (say) left X'^-modules. Under this 
equivalence, Vect(X) can be identified as a full subcategory of the category of finite- 
length X'^-modules. If [K : k] is finite, then Vect(i4r) = K"^- mod, the category of 
noetherian left X"^- modules. When K/k is infinite, this need no longer hold: if we 
define V = tpKi in the obvious way for the map </> in Example 1 2. 21 then V is clearly 
simple in i^^-Mod but is not in Vect(_fir). 

liV€ \lect{K) with left dimension equal to n, then choosing a left basis for V 
shows that V = iK'^^ for some homomorphism (f) : K ^ Mn{K); we shall say that 
(/) represents V in this case. 

If L is an extension field of K , then of course any matrix over K can be viewed 
as a matrix over L, and a function (f> : K Mn{K) can be viewed as having its 
image in M„(L). If A,B G Mn{K), then we write A B ii A and B are similar in 
M„(L); that is, if B = PAP-^ for some P e G'L„(L). Similarly, if : K ^ Af„(X) 
and 1^ : K Mn{K) are functions, we write </> "0 if 't'i^) = P'iJj{x)P^^ for some 
P £ GLn{L). In either case, if P actually lives in Mn{K), then we simply write ^ 
for ^K- 

The following well known result follows readily from the fact that a homomor- 
phism (f) : K ^ Mn{K) restricts to a representation of the group K* of units of 
K. 

Lemma 2.3. LetL be an extension field of K . L^kiK'^ — L®k iKJ^ as L(^kK'^- 
modules if and only if (p 4'- 

The next result is a special case of the Noether-Deuring Theorem [1] Exercise 6, 
p. 139]. 

Lemma 2.4. Let L be an extension field of K, and let A,Bg Mn{K). If A B, 
then A ^ B. Similarly, if (/) : K Mn{K) and ip : K Mn{K) are functions with 
(/) ~L V; then (j) ip. 

3. Simple two-sided vector spaces 

The main result of this section is a determination of all of the isomorphism 
classes of simple two-sided vector spaces. In order to state our classification, we 
introduce some notation. We write Emb(i^r) for the set of /c-embeddings of K into 
K, and G = G{K) for the absolute Galois group Aut{K/K). (Note that K/K is 
Galois since K is perfect.) If L is an intermediate field, then we write G{L) for 
Aut{K/L). 

Now, G acts on Emb(iir) by left composition. Given A G Emb{K), we denote 
the orbit of A under this action by A*^, and we write K{X) for the composite field 
K V im(A). The stabilizer G\ of A under this action is easy to calculate: crA = A if 
and only if a fixes im(A); since a fixes K as well we have that G\ = G{K{Xj). 
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Lemma 3.1. [K{X) : K] is finite if and only if \X^\ is finite, and in this case 
\X'^\^[KiX):K]. 

Proof By the above, the stabiUzer of A is G{K{X)). Thus |A'='| = [G : G{K{X))]. 
The result now follows by basic Galois Theory. □ 

It turns out that we will only be interested in those embeddings A with A*^ finite; 
we denote the set of finite orbits of Fimh{K) under the action of G by A{K). The 
following theorem gives our classification of simple bimodules. 

Theorem 3.2. There is a one-to-one correspondence between isomorphism classes 
of simples in \/ect(K) and A(if). Moreover, ifV is a simple two-sided vector space 
corresponding to X'^ G A{K), then diuifc V = \X'-^\ and End(y) = K{X). 

To prove the first part of Theorem [321 we construct a map from the collection of 
simple bimodules to A{K) and show that it gives the desired bijection. We begin in 
greater generality, starting with a (not necessarily simple) two-sided vector space 

V with V = iK^. Now, imt^ is a set of pairwise commuting matrices in Mn{K); 
viewing im (/) as a subset of M„ (K) , we know that there exists a common eigenvector 

V e K"^ for inKp. Define a function X : K K hy letting A(a;) be the eigenvalue 
of corresponding to v; i.e. v4>{x) = X{x)v. It is easy to check that A is an 
embedding of K into and since (/> is a A;-algebra homomorphism we have that 
A e Emb(X). 

Lemma 3.3. If v £ is a common eigenvector for im(p with corresponding 
eigenvalue X, then X E A{K). Moreover, \X'~^\ < n. 

Proof. Note first that if a e G, cr(v) is also a common eigenvector of im 0, with 
corresponding eigenvalue ctA. Indeed, we compute 

(2) (t(w)0(x) — a{v)a{if){x)) — a{v(j){x)) ~ a{X{x)v) — aX{x)a{v). 

Now, if crA 7^ tA, then for at least one value oi x E K the vectors a{v) and t{v) 
are eigenvectors for 0(a;) with different eigenvalues; from this it follows that a{v) 
and t{v) are linearly independent. If A*^ — {ct^A : i G /}, then {ai{v) : i € /} is a 
linearly independent subset ofK^. Thus jA*^! < n and in particular A*^ € A(if ). □ 

Viewing A as an embedding of K into K{X), we may without loss of generality 
assume that the common eigenvector v for im0 with eigenvalue A lives in K{Xy^. 
We now fix notation which will be useful when proving Theorem 13.21 We let m ~ 
[K{X) : K] — jA*^! and we fix a basis {ai, . . . , for K{X)/K. We may write 

rn 

(3) ^ ^ X! ^i'^i 

1=1 

with each Vi e if" and 

m 

A(a;) = ^ Aj(x)ai 

i=l 

where each Ai : i^T i^T is an additive function. Finally, we let (3ijk denote the 
structure constants for the basis {ai, . . . , am}', that is, 

rn 
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Lemma 3.4. In the above notation, spanjui, . . . , Wm} is a two-sided subspace of 
V. In particular, if V is simple, diuiK V ~ |A*^|. 

Proof. We must show that Vi4>{x) € span{wi, . . . , for all x ^ K and all i. On 
the one hand, v4>{x) — aiVi)(j){x) = aiVi(j){x). On the other hand, 

vcj){x) = \(x)v = Xp{x)ap) aqVq) 

(4) 

= ^\p(x)apaqVq = ^ai(^ (3pqi\p(x)Vq) . 
p,q i p,q 

Matching up coefficients of ai shows that Vi(f>{x) = "^p qPpqi\p{x)vq, so that 
Vi(j){x) € span{wi, . . . ,Vm}- This proves the first assertion. 

If V is simple, the first part of the lemma implies V — spanjui, . . . , Vm}- Thus, 
m = |A*^| > dimx 1^- On the other hand, jA*^! < dim/f F by Lemma [3.31 Thus, 
|A*^| = dimjf V when V is simple. □ 

Proposition 3.5. Let (f> : K ^ Mn{K) be a homomorphism and let X : K ^ K be 

the eigenvalue of a common eigenvector ofhncj) C Mn{K). The map 

$ : {Isomorphism classes of simples in \/ect{K)} — > A{K) 
defined by ^{[iK^]) — A*^ is a bijection. 
Proof. Part 1. We show $ is an injection. 

Part 1, Step 1. We show $ is well defined. Let 1^ be a simple object in \/&ct{K), 
and suppose V = iK^. By Lemma l3^ jA*^! = n. Let us write out the elements of 
A*^ as {A, CT2A, . . . , o-„A}. Then taking {v, (T2(w), . . . , cr„(u)} as a basis for K", we 
see that there exists Q e GLn{K) such that 

(5) Qcf)(x)Q^^ = diag(A(a;), a2\{x), . . . , cr„A(a;)) 

for all x ^ K. In particular, li ^, : K ^ K is the eigenvalue for 0(a;) corresponding 
to some common eigenvector w of imt/), then we must have fj, = aiX for some i; that 
is, = A*^. 

If we choose a different isomorphism V = iK^, then (j) ^ ip; say </> = PipP~^ 
for some P G GLn{K). If is a common eigenvector for lUYcj) with corresponding 
eigenvalue A, then an easy computation shows that vP is a common eigenvector for 
im(';/') with corresponding eigenvalue A. 

Part 1, Step 2. We show $ is an injection. If K is finite, then every embed- 
ding of K into K is in fact an automorphism of K. Hence every simple in Vect(i4r) 
is isomorphic to iK^ for some G Aut(ii'), and the above correspondence just 
sends iK^p to 0. Thus the claim follows when K is finite. 

Now suppose that K is infinite, <^{[V]) = = <^i[W]) and |A<^| = n. Write 
V ^ iK"^ and W = iK^. As in equation (O, there are invertible matrices P,Q G 
Mn{K) such that 

(6) P^{x)p-^ = Q^Ij{x)Q-^ = diag(A(x), (T2A(a;), . . . , (t„A(x)), 
so that (p i'- By Lemma [2.41 cj) ^ ip and V = W. 

Part 2. Let A : i^T A" be an embedding with A*^ G A{K). We shall construct a 
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simple two-sided vector space ^(A) = iK^ from A, such that v = {ai, . . . , a„) G 
if (A)" is a common eigenvector for imt^, with corresponding eigenvalue A. Retain- 
ing the above notation, we define a map (p = {(f)ij) : K Mn{K) by 

n 

(7) (t>ij{x) =^ Pjki Afe (a;) . 

Part 2, Step 1. We prove that, for all a € G and x £ K, a{v) is an eigenvector 
for (j){x) with eigenvalue aX{x). We have a{v) = {a{ai), . . . ,a{an)) and aX{x) = 
J27=i Xi{x)a{ai). On the one hand, 

a{v)(p{x) = {a{ai), . . . , cr(a„))0(x) 

= 4>il (3;)(t(q!j), • • . , V (f>^n{x)a{a^)) 

(8) i i 

= (X] /3ifeiAfc(a;)o-(Qi), ■ . . , ^ PnkiXk{x)a{ai)). 

On the other hand, 

aX{x)a{v) = Afe(a;)c7(afe))(c7(ai), . . . ,cr(a„)) 
k 

= Xk{x)a{akai), • • • , ^ Xk{x)a{akan)) 

k k 

= Xk{x)(3kii'^{ai), ■ ■ ■ , ^ Xk{x)Pkni<7{ai)) 

i,k i,k 

Comparing coordinates and using the identity fipqr = (iqpr for all p, q, r gives the 
result. 



Part 2, Step 2. We show (j) is a homomorphism. Since each Xk is an additive 
function it is clear that </> is additive. To see that </> is multiplicative, write out 
A*^ = {<JiX, . . . , cr„A} (where ai is the identity). Then {ai{v), . . . , an{v)} is a basis 
for K'^, and for all x,y G K, we have 

(10) ai{v)^{x)^{y) = aiX{x)ai{v)(l){y) = aiX{x)aiX{y)ai{v) 

= aiX{xy)ai{v) = ai{v)4>{xy). 

This shows that (t){x)4i{y) and 4'{xy) act as the same linear transformation on each 
ai{v). Since the ai{v) form a basis for K"^, we have that <j){x)<j){y) = <j){xy) for all 
x,y e K. 

Part 2, Step 3. Since (p is a homomorphism, we can define the two-sided vector space 
V{X) — iK'^. We prove V{X) is simple. Suppose that is a simple sub-bimodule 
of V{X) with dimW = m, and fix a left basis for V{X) containing a left basis for 

W. Then, relative to this basis, we have V{X) ^ lif^, where V = (^q and 

W = iK™^. Since W is simple, there is a unique orbit /x^ = {/xi, . . . ,Hm} S A(ii') 
with ■02 diag(/ii, . . . ,Hm)- On the other hand, we have by definition of T^(A) 
that (p diag(A,(72A, . . . ,a„A); since (/> ~ -0 we see that /xi = ajX for some j. 
Hence fj,^ = A^ and W = V{X) since $ is injective. □ 
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To complete the proof of Theorem 13. 2) we need to compute End(y(A)). 
Proposition 3.6. End(y(A)) ^ K{X). 

Proof. Let |A'^| = n. We first note that Eml{V{X)) can be made into a left vector 
space over K by defining {xf){v) = xf{v) ioi x ^ K, v ^ V{X), and / e End{V{X)). 
Also, since V{X) is a simple bimodule, it is generated as a bimodule by a single 
element w. If {/i, . . . , fn+i} is a subset of End{V{X)), then {fi{w), . . . , fn+i{w)} 
are necessarily linearly dependent in V{X)] hence there exist Xi e K such that 
the endomorphism Yl7=i ^ifi ^'^^^ *-* ^- Since w generates V{X) we see that 
Sta^ Xi/i = and so dimEnd(F(A)) < n. 

Fix an isomorphism V'(A) = lif^", and let {ei,...,e„} be the standard basis 
for if". Given / e End(P^(A)), we can write /(e^) = J2jfji^j^ where fji £ K. 
Then the map / i— > M{f) = (/y) allows us to realize each / g End(y(A)) as 
right multiplication by the matrix M{f) G Mn{K). The fact that / is a bimodule 
endomorphism is equivalent to M{f) commuting with 0(x) for all x £ K. Con- 
versely, if M g Mn{K) with M — {rriij) and if AI commutes with 4'{x), the rule 
Ci t—f T^ji^j niakes M an element of End(V^(A)). 

For each p < n, let M{p) be the matrix given by M{p)ij = (3pji. We prove that 
M{p) £ End(T^(A)). If u = {ai, . . . , a„) as in then one calculates that 

(11) a{v)M{p) = (cr(ai), . . . , cr(a„))(/3pji) = /3pijCr(Q!j), . . . , ^ /3p„jcr(aj)) 



Hence we see that the i-th component of a{v)M{p) is a{ap)(7{ai), and we con- 
clude that a{v) is an eigenvector for M{p) with eigenvalue cr(ap); in particular, 
we see that a{v)M{p)M{q) = a{v)M{q)M{p) for aU p, g < n and a £ Aut{K/K). 
Since {w,(T2(w), . . . ,(T„(w)} is a basis for A"", we conclude that in fact M{p) and 
M{q) commute for all p,q. Finally, since ai{v) is a common eigenvector for 0(x) 
and M{p) for all p < n and x £ K, we see that M{p) and (/>(a;) commute. 
Therefore, {M{1), . . . ,M{n)} are pairwise commuting, if-linearly independent el- 
ements of End(F(A)). Since dimEnd(F(A)) < n, we conclude that End(V^(A)) = 
K{M{1), . . . , M{n)}; one checks easily that the map M{p) ap gives the desired 
ring isomorphism End(P^(A)) = K{X). □ 

We illustrate Theorem 13.21 with several examples. 

Example 3.7. Suppose that there exists A £ Emb(i4r) with |A'^| = 2. Then K{X) 
is a degree 2 extension of K, and so A'(A) = A'(^/m) for some m £ K. Then 
Aut(i^r(y'm)/if) is generated by a, where (T{y/rn) = —\/rn, and A'~^ = {A, crA}. 

Using {1, ^/m} as a if-basis for ^/rn, we can write A(a::) — Xi{x) + X2{x)y/rri. If 
we write out the matrix {(jjij^x)), we see that 



for aU a £ Aut{K/K). On the other hand, 
(12) a{ap)a{ai) = a{apai) = a(S 




(13) 




and that 
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Moreover, The fact that is a homomorphism gives the formulas 

\i{xy) = \i{x)\i{y) + TOA2(a;)A2(y) 

\2{xy) = Ai(a;)A2(y) + Ai(y)A2(a;). 

Thus we recover [51 Theorem 1.3(iii)] as a special case of Theorem l3.2l □ 

Example 3.8. Let K be a field of characteristic different from 3, and suppose there 
exists A e Emb(ii') such that |A'=^| = 3. Then [K{\) : K] = 3, so that K{X) = ^^(7), 
where 7 is the root of an irreducible polynomial x^ + bx + c with b,c £ K . Thus, 
{1,7,7^} is a basis of K{X)/K. In this basis, we find that {(f)ij{x)) is the matrix 

Ao(a;) — cA2(a;) — cAi(a;) \ 

Ai(a;) Ao(a;) — 6A2(a;) — 6Ai(a;) — cA2(a;) 
A2(a;) Ai(a;) Ao(x) - 6A2(a;) / 

where the functions Aq, Ai and A2 satisfy the relations 
Ao(a;?;) = \o{x)\o{y) - cX2{x)Xi{y) - c\i{x)X2{y) 

Xi{xy) = Ai(a;)Ao(y) + (Ao(a;) + bX2{x))Xi{y) - {bXi{x) + cX2ix))X2{y)) 
X2{xy) = A2(a;)Ao(y) + Ai(x)Ai(y) + (Ao(.t) - &A2(a;))A2(y). 

□ 

Example 3.9. Suppose p > 3 is prime, p — ^[2, C is a primitive p-th root of 
unity, fc = Q and K = Then k(c,) is the Galois closure of i^/Q, with 

kxX{K{CilK) = {CTi : 1 < i < p - 1}, where cr,(C) = C- If we let A : if ^ if be 
the embedding that takes p to Cp, then Emb(if ) — {Idif } U {oiX : 1 < « < p — 1}. 
Hence A(X) consists of the two orbits {Idx } and A*^ = {uiA : 1 < « < p — 1}, and 
so there are up to isomorphism two simples in Vect(i^r): the trivial simple bimodule 
K corresponding to {Idif }, and a p — 1-dimensional simple corresponding to A*^. 

We now construct the matrix homomorphism (p : K Mp^i(K) representing 
the p — 1-dimensional simple as in ([7]). First, taking ■ ■ ■ , C^^^} as a basis of 

K{C)/ K and letting Ui = Q for < i < p — 2 (we have shifted our indices for ease 
of computation), we compute the constants I3jki: \i j + k ^ p — 1, then 

where the superscripts and subscripts are taken modulo p. Therefore, when j + k ^ 
p — I, Pjki = 1 if and only if i = j + k (mod p), and Pj^i = otherwise. 
Ifj + k— p— 1, then 

ajak = = -1 - C C^^ = -"0 - ai ap-2- 

Therefore, when j + k — p ~ 1, fij^i = — 1 for all < i < p — 2. 
Thus, 

(1) if j = then j + fc 7^ p - 1, so /3ofci = Ski, and 

(2) if j ^ 0, either 

(a) k = p — I ~ j , in which case (3j^p-i-j,i = —1 for all i or 

(b) k 7^ p — 1 — J, in which case = 1 for all i 7^ j — 1 (where 
subscripts are taken modulo p) and (3jki = otherwise. 

Next, we write 

A(x) = Ao(x) + Ai(x)C + • • • + Xp.2ix)C-^ 
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and determine the fmictions Xi{x), < i < p — 2. If x G we may write 
X = Ym=o ^iP^ with oo, . . . , Cp-i G Q. It is then easy to sec that 

p-i 

/=o 

for < i < p - 2. 

Using the formula <pij{x) — Yl^Jo Pjki^kix), we may deduce that (l>{x) is the 
matrix 

(-,A\ Ao(x) -Ai(.t) 

^ ' \Xi{x) ~Xi{x) + Xoix] 

when p = 3 and (f>{x) is the matrix 

/ Ao(x) -Ap_2(a;) ~ Xp^^^x) + Xp-.2{x) ■■■ -Ai(x) + A2(a;)\ 

Ai(a:) -Ap_2(x) + Ao(x) -Xp-3{x) ■■■ -Xi{x) + Xsix) 

X2{x) -Xp^2{x) + Xi{x) -Ap_3(x) + Ao(x) ••• -Ai(.t) + A4(.t) 

Ap_3(x) -Ap_2(a;) + Ap_4(a:) -Ap_3(.T) + Ap_5(a;) ••• -Ai(x) 
\Ap_2(a;) -Ap_2(a;) + Ap_3(x) -Ap_3 + Ap_4(x) ••• -Xi{x) + Xo{x) J 

when p > 5. 

Had we chosen a different basis for K{X) over K, then (j){x) would have a different 
form. For example, when p = 3, then K{() = K{y/—3). If we use {1, a/— 3} as a 
basis for K{() over K, then we find that (/)(x) takes the form (fT3|) . □ 

We conclude this section by noting that there are no nontrivial extensions be- 
tween nonisomorphic simple bimodules. The result is probably well known, but we 
were unable to find a reference. 

Proposition 3.10. Ext^e(y,VF) = for nonisomorphic simple bimodules V,W. 

Proof. Suppose that V and W arc nonisomorphic simple bimodules. Let — 
X^ and ^{[W]) ^ and fix isomorphisms V ^ iK^ a.nd W ^ iK'J;. If C/ is an 
extension of V by W, then there is a basis for A'™+" such that U ^ iK^^", where 

77 = [ ^ ^ ) for some 9 : K ^ Mnxm(K). Enumerate the elements of A*^ and 



(jij 

as {A 1, ... , Am} and {/ii, . . . , /i„}, respectively. Then we have that 
It follows by Lemma O that U = V ®W. □ 



4. Algebraic X-theory of Vect(ii') 

We shall denote by KP{K) the Quillen /^-theory of Vect(iir) [6 (the superscript 
stands for "bimodule"). The description of the simples in Vect(_ft') in Section 3 and 
the Devissage Theorem |6i Corollary 5.1] immediately yield the following result. 

Theorem 4.1. For all i > 0, there is an isomorphism of abelian groups 

(16) KfiK)^ MKiX)). 
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The Grothendieck group (K) can be made into a commutative ring by defin- 
ing multiplication via the tensor product. Thus, if V and W are simple biniodules 
in Vect(K), we define [V] ■ [W] = [V $5' W] in K^{K). (Here and below ® denotes 
the tensor product over K .) In particular, \V] ■ \W] = X)i=i[^]i where Vi, ■ ■ ■ ,Vt 
are the composition factors of V (E) W . There is an especially nice description of 
Kq{K) when Emb(_ftr) = Aut(i^); this will happen for instance if if is a normal 
algebraic extension of the centralizing subfield k. 



Proposition 4.2. If K is a field with Emb(ii') = A\it{K), then there is a ring 
isomorphism Kq{K) = Z[Aut{K)]. 

Proof. Each simple bimodule in Vect(/f ) is isomorphic to iKcf, for some (f) G Aut{K). 
The map [iK^f,] t-^ then gives an isomorphism between the abelian groups Kq{K) 
and Z[Aut(i4')]. Moreover, an elementary calculation shows that iK^ (g) iK^j, = 
iK^jp. From this it follows readily that the above map is actually a ring isomor- 
phism. □ 



In order to describe the ring structure of Kq{K) for a general field K, we shall 
need to introduce some notation. Identifying the ii'-algebras Mm{K) (8) M„(JC) and 
Mmn{K), we introduce multi- index notation to refer to the coordinates of Mrnn{K) 
as follows. Order the pairs with 1 < i < m and 1 < j < n lexicographically; 
then there is a bijection between these pairs and {1, . . . ,mn}. We shall write 
^(«i-«2),0'i j2) fo'" t^*^ entry of A € Mmn{K) whose row corresponds to (ii,«2) and 
whose column corresponds to {ji,j2) under this bijection. The reason for adopting 
this notation is that, if A = (aij) G Mm{K) and B = (bij) G Mn{K), then 
,'2),(ji,j2) ^ '^iiji ^42^21 where B is the Kronecker product of ^ and B. 

The following is a variant of the Kronecker product for functions. 



Definition 4.3. Let </) = {(f)^^) : K -f M„^{K) and = (ip^j) : K -> Mn{K) be 
functions. Then we define their Kronecker composition (p ij; : K Mrnn{K) by 
the rule {(t>'^i')(iiA2)Ajuj2) = '/'nii °i'i2h- Similarly, if ^ = (oij) e M„(A'), then we 
define (f)®A e M„,„(K) to be the matrix given by = 4>nji (a-iajj. 

Note that if a; G if, then {(j) ® tp){x) = (j)® {tp{x)), so that the two definitions are 
consistent with each other. Finally, if B e Mm{K), then we define the functions 
^B and Bcf) by {(j)B){x) = (j){x)B and {B(l)){x) = B(p{x), respectively. 



The utility of the Kronecker composition in understanding tensor products of 

bimodules is revealed in the following lemma. In particular, it implies that when 
(j) : K Mm{K) and tjj : K M„(if ) are homomorphisms, so too is (j) ® ij) : K ^ 

MmniK). 

Lemma 4.4. Given homomorphisms (j) : K Mm{K) and tj; : K Mn{K), we 
have ® ,K:1 - ^K^^^. 



Proof. Let {ei, . . . , e„i} and {/i, . . . , /„} be the standard left bases for if" and 
if", respectively. If we let e(j^j) = Ci® fj, then {e(jj) : 1 < i < m, 1 < j < n} 
gives a left basis for if™". We compute the right action of if on if™" under this 
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basis: 

n 

Hhj) ■x = {ei® fj)-x = ei® fjtp{x) = ej (g) ^ tpji {x)fi 



^ ei ■ tpji {x) (g) /; = ^ ei(j){lpji {x)) (g) /; 



(17) 



^=1 1=1 

n m 



^ X! '^^'^ (^J' <8) /; = ^ <?i'ife o ipji {x)e(k,i) ■ 

1=1 k=i (k,l) 

V')(i,j),(M)(2=)e(fc,0 = e(i,j)(0O V')(a;)- 

{k,i) 



□ 



Lemma 4.5. Lei (j) : K ^ Mm{K) and ip : K ^ Mn{K) be homomorphisms and 
let A = (aij) e Mm{K), B = {bij),C = (cij) e M„{K). Then the following hold: 

(1) {(f>(g> B){(l) (g) C) =4>®BC. 

(2) [a ® /„)(0 ®B) = {A(j)) ® B and (</> ®B){A® /„) = {(j)A) ® B, where In 
is the n X n identity matrix. 

(3) If (f)-^ (f)' and ip tp', then V ^ (A' V''- 

Proof. (1) We compute the (^1,12), {ji,j2) component of (^ (g) B){(p C): 

((?!) (g) B)(?!> C')(i,,i,),(j-, J,) = ^(00 5)(ii,i2),(fc,o('^ Q{k,i),{h,j2) 

(k,i) 

= XI ^nk{bi^i)(t>kh{cin) 

(18) (fc,o 

= ''^'Piiji{h2l(^lj2) (<A is a homomorphism) 

(2) Again, the proof is a computation. We show the first equahty and leave the 
second to the reader. 

(A0 7„)(00 S)(i,,i3),(j-^j,) = ^{A^ In)(n,i2),ik,i){^^ B)(^k,i),{h,h) 

(19) ^ ' 

= aiik{In)i2i(l^kh {hh)- 

{k,i) 

The only nonzero term in the sum occurs when I = i2, because of the {In)i2i term. 
Hence the above sum collapses to 

(20) ^ ai^kAh iKh) = {M)iih {Kh) = O 5)(ii,i2),0i,J2)- 

k 

(3) First, suppose that B e Mn{K) is invertible. Then by part (1), we have 
{(p B){(1) i?~i) = (f)® BB~^ = J„ = Thus i? is invertible, with 
inverse B^^ . Now, suppose that Btl){x)B~^ = il)'{x) for all x £ K, and that 
A(;i(a;)A~i = <j)'{x) for all a; e JT. Then, for all x e K,we have 

(21) {A /„)(</. B)(<^ V(a;))(<A B-i)(A-i 7„) = (,^' i;'){x) 

by parts (1) and (2) above. Hence ^ ^ □ 
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Any embedding A of X into K can be lifted to an automorphism \ oi K ^ such 
that \\k = A. The following lemma extends this to certain homomorphisms (j) : 

Lemma 4.6. If (f> : K ^ Mn{K) represents a simple himodule, then there exists a 
homomorphism (j) : K —t Mn{K) such that (j)\K — (j)- 

Proof. Write iK™ = V{\) for some A^ G K{K), and write A^ = {Ai,...,A„}. 
Viewing (j) as a, function from K to Mjn{K), there exists P e GLm{K) such that 
(l){x) = Pdiag(Ai(a;), . . . , Am(a;))P^^ for all x £ K. Lift each A^ to Xi : K ^ K, 
and define by the formula 

(22) ^{x)=Pd\&g{\i{x),...,~X^{x))p-\ 

Then one easily checks that is a lift of (/>. □ 

The above result obviously extends to semisimple bimodules by induction, but 
we will only need to apply it in the case where V is simple. 

Theorem 4.7. Let \^ £ A(A'). Then V{\) ® V{fi) is semisimple. 

Proof. If K is finite, then each of A and ^ is an automorphism of K, and V{X) (E) 
V{p) = V{Xfi) is simple. So we may assume that K is infinite. Enumerate the 
elements of A*^ and /i*^ as {Ai, . . . , Am} and {fii, . . . , /i„} respectively, and let Xi 
and fij be lifts of Ai and jij to automorphisms of K. If we write V{X) = iK^ and 
V{ijl) = iK"^, then the previous lemma shows that there are lifts (f) : K ^ Mjn{K) 
and ip : K —> Mn{K), such that (f> ~ diag(Ai, . . . , Am) and ^jj ~ diag(/ii, . . . , fin)- 
It follows from Lemma 14.51 and an elementary calculation that c/fiSi ip diag(Ai/2j : 
1 < i < m, 1 < j < n). 

For each pair (i,j), let Vij = Xifijlx- Then Vij £ Emh{K) and i^f^ E A(A'). 
Moreover, an easy calculation shows that (j) iP\k = (p (E) ijj, and from this we 
conclude that (j) ® ip '^j^ diag(i^y ). Partition the multiset {vij} into a union of 
disjoint orbits, counting multiplicities, say {vij} = Ul=i("^fe)'^fc'i where {mk)v'j^ 
means copies of v'^ . Let V = ®\^iV {vkY"^'''' and write V ^ lif™" for some 9. 
Then by construction we have that (/> (g) V' ^; by Lemma [2.41 (/> ® -0 ~ 6*, so that 
V{X) (g) Vip) = ®*j,^iF(z/fc)(™'') is semisimple. □ 

The above theorem yields a presentation for the ring Kq (K) by generators and 
relations. We distinguish between the trivial simple bimodule K which corresponds 
to {Idif} S A.{K) and acts as the identity of Kq{K), and the nontrivial simple 
bimodules {V{X) : X^ ^ {Idi<-}}. 

Corollary 4.8. Write A{K) = {IdA'}U(lJjgj Af ) as a union of disjoint orbits, and 
for each pair i,j, write V{Xi)iEV{Xj) = i^T^^'j) © V{Xi)^°'^^'^) for nonnegative 

integers aij,aiji. Then Kq{K) is isomorphic to the quotient of '&{{xi : i G /}) hy 
the ideal I generated hy {xiXj — (X^ie/ '^iji^i + '^ij) '■ h.j & I}- 

The following example illustrates how one can use Theorem l4.7l to find an explicit 
presentation for K^{K). 

Example 4.9. Let p be an odd prime and let K — Q{p), where p is a real p-th 
root of 2. As in Example 13. 9[ Emb(K) is partitioned into two orbits: Emb(i^) = 
{Idx} U A*^, where A is the embedding defined by A(p) = (p. Now, Aut{K{()/K) 
is cyclic of order p — 1; let ct be a generator for Aut{K{()/K). To be precise, let 
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cr(C) — C"; where n is a multiplicative generator for (Z/pZ)*. There are obvious 
lifts of A and cr to automorphisms of K; we abuse notation and denote these lifts 
by A and a as well. 

There are exactly two simple bimodules up to isomorphism: The trivial bimodule 
K, and the p— 1-dimensional bimodule V{X). In order to calculate the ring structure 
on Kg{K), we must decompose ^(A) ^(A) as a direct sum of simples. 

If we write V(\) = iK^~ , then (j> diag((T'A : < i < p — 2). Hence 
(f) ® (f) diag((T'AiT^ A : <«,_;/< P ~ 2). So, we must count the number of times 
that ct' Act-' A I if = I^k- 

We compute: 

So, we must have n^{n^ + 1) = (mod p). Since (n,p) = 1, this only happens 
when n-' + 1 = (mod p) , and since n is a multiplicative generator for ['L/p'L)* , this 
only happens for j = (p— 1)/2. For this value of j, we see that o-'Act'^'^^^/^AIk = ldK 
for all i] in particular, there are exactly p — 1 copies of the trivial bimodule as a 
summand of V{X) (8) V{X). 

The rest is a dimension count: Since dim V^(A) (g) V{X) = (p — 1)^ and V^(A) (g) 
V{X) ^ iC(P-i) © F(A)(*), it follows that t = p - 2; i.e. ^(A) (g) F(A) ^ K'-P"^'^ ® 
l/(A)(P-2). 

From this we conclude that K^{K) = Z[x]/{x^ ~ {p ~ 2)x - (p - 1)). □ 

We conclude this section with a brief discussion of an alternative, "naive" ap- 
proach to the Grothendieck ring of Vect(i4r). Namely, one could consider the free 
abelian group on isomorphism classes in Vect(i^), modulo only those relations in- 
duced by direct sums (instead of all exact sequences). We denote this ring by 
K®{K). Our aim is to show that, while Kq{K) is computable in many cases, 
K®{K) is an intractable object of study. We begin with a definition. 

Definition 4.10. A higher k-derivation of order m (or an m-derivation) on if is a 
sequence of fc-linear maps d = {do, di, . . . , dm}, such that di{xy) = J2i+j=i di{x)dj (y) 
for all X, y G K . (In particular do : K K is an endomorphism and di is a do- 
derivation.) We denote the set of all n-derivations by HSn{K), and the set of all 
higher derivations (of all orders) by HS{K). We refer the reader to [H Section 27] 
for more information on higher derivations. (Note that our definition is slightly 
more general, in that [3] assumes that do = Ma')- 

Note that HS{K) can be made into an abelian semigroup with identity as follows: 
Given d = {do, . . . , d^} and d' = {dg, . . . , dj^}, we define d-d' = {5q, . . . , Sm+n}-, 
where 5i = X]i+j=i did'j. (Here we set d^ = for i > m and d^ = for j > n.) 
The above operation actually makes HS{K) a group, but we will not need this fact 
below. 

Given d = {do, di, . . . , dm}, we define a map 0(d) : K Mrn+i{K) by 



(23) </>(d)(a:) = 



/do(a;) di{x) ... dra{x)\ 

do(a;) ■•• : 

: '■■ ■■• di(x) 

V ... do(x)y 
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That is, 0(d) (x) is an upper triangular Toepliz matrix, whose entry on the i-th 
superdiagonal is di{x). The fact that d e HSrn{K) is precisely the condition that 
0(d) is a homomorphism. It is fairly easy to see that the two-sided vector space 
V{d) = iK'^id) indecomposable in Vect(if). Conversely, ii (j) : K ^ M.m+i{K) 
is a homomorphism such that (j){x) is an upper triangular Toepliz matrix for all 
X ^ K, then d = {d^, . . . , d™} G HSm{K), where di{x) is the i-th superdiagonal of 
0(x). 

It follows readily that there is an abelian semigroup homomorphism : l^H S{K)] 
K®{K). However, is in general neither injective nor surjective, and is also not a 
ring homomorphism. 

For instance, let d — {(io,rfi} and let d' — {d{),xdi} for some x E K* . Then 
conjugating 0(d) by diag(a;, 1) shows that V{d) = V{d') and so '5 is not injective. 
Similarly, let V = iK^, where 

(do{x) di{x) di{x)\ 
doix) 
do{x)J 

Then V is indecomposable but is not in the image of so ^ is not surjective. 

The fact that ^ is not a ring homomorphism is easy: If d G HSm{K) and 
d' e HSn{K), then d-d' e HSm+n{K) and so the left dimension of F(d-d') is 
m + n + 1. On the other hand, the left dimension of V{d) (g) V{d') is {m+l){n + l). 

The above remarks show that in general K®{K) is a more intractable object of 
study than Kq{K), and that its structure depends on significantly subtler arith- 
metic properties of the field K . 

5. Representatives for equivalence classes of matrix homomorphisms 

Let (j) : K ^ Mn{K) be a homomorphism. In this final section, we consider 
the problem of finding a representative for the ^-equivalence class of that has a 
particularly "nice" form. 

For example, suppose that 0(y) has all of its eigenvalues in K for some y £ K. 
Then there exists P G GLn{K) such that P(j){y)P~^ is in Jordan canonical form. 
Let Ai, . . . , At be the distinct eigenvalues of 0(?/), with corresponding multiplicities 
rrii, . . . , mt- For each i, let rii^i, . . . , rii g. be the sizes of the A^-Jordan blocks of 
P4){y)P~^ . Then (2] Section VIII. 2] implies the following result. (We say that an 
m X n matrix A is generalized upper triangular Toepliz if it is of the form (O T) 

or ^"q^ 1 where T is an upper triangular Toepliz matrix.) 

Theorem 5.1. Assume the above notation. For all x G K , 
(24) F0(a;)p-i = diag(0i(x), . . . , 0t(x)), 

where each 4>i{x) is an mi x mi-block matrix of the form 4>i{x) = {Tipq{x)), where 
Tipq{x) is a generalized upper triangular Toepliz matrix of size rii^p x rii^q. 

The above theorem uses nothing more than the description of the set of all 
matrices which commute with a given matrix in Jordan canonical form; in particular 
it does not use the additional information that is a homomorphism, or that the 
matrices in im also commute with each other. Consequently one can often find a 
better representation than the one afforded by Theorem 15.11 
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/A 1 0\ 

Example 5.2. Suppose that cj) : K Ah{K) is such that (j}{y) = A for 

\0 X) 

some y Cz K. Then (j){y) is in Jordan canonical form, so Theorem 15.11 shows that 
there exist functions a,b, c, d, e : K K such that 

(a{x) b{x) c(a;)^ 
a{x) 
d{x) e{x)^ 

Writing out the condition that is a homomorphism shows that each of a and e 
are (nonzero) homomorphisms from K to K. If we conjugate (t>{x) by the matrix 

/I 0\ /a(x) c{x) b{x)\ 

P = p 1 , we see that (j){x) ^ ipix) = e{x) d{x) . If we let 

\0 1 0/ \ a{x)J 

V — iKi^, then the composition factors of V are {iKa, iK^, iKa}- 

Suppose first that a ~ e. Then the fact that V is a homomorphism implies 
that b{xiX2) = a{xi)b{x2) + c{xi)d{x2) + b{xi)a{x2) for all xi,X2 e K. Since 
b{xiX2) = b(x2Xi) we can equate terms and get that c{xi)d{x2) — c{x2)d{xi). 
If c 7^ 0, then choosing X2 so that c{x2) ^ 0, we see that d(x) = ac(x), where 
a — d{x2)/c(x2)- If a 7^ 0, then we can conjugate hy Q ~ diag(l,l,a) to 

fa c i6\ /a c 6^ 

conclude that (/i^^ O a c .lfa = 0, then d — Q and so ~ a 

\0 a / \0 ay 

Finally, if a 7^ e then the fact that there are no nontrivial extensions between 

/a b 0\ 

nonisomorphic simples shows that 0^0 a . Thus we conclude that (j) is 

yo e) 

equivalent to a homomorphism as in Theorem 1 5 . II that is also upper triangular. □ 

Motivated by the above example, we may ask whether a homomorphism (j) is 
always equivalent to an upper triangular homomorphism or, ideally, an upper tri- 
angular homomorphism of the form (j24p . Assuming that the matrices in im have 
their eigenvalues in K, the answer to the first question is "yes" [3l p. 100]. We shall 
prove that, under certain additional assumptions, the matrices in imt/) have upper 
triangular Toepliz diagonals. We then derive a sufficient condition for an affirmative 
answer to the second question. We begin with some elementary reductions. 

Given V S Vect(if), let Si,..., St be a complete list of the pairwise noniso- 
morphic composition factors of V. Since Ext^{Si, Sj) — for i ^ j, we see that 

V = Vi ® ■ ■ ■ ®Vt, where each Vi has each of its composition factors isomorphic 
to Si. Now, if (f) represents V and (f)i represents Vi for each i, then it is clear that 
4> ~ diag(0i, . . . ,4>t). Thus it suffices to consider the case where the composition 
factors of iK"^ are pairwise isomorphic. We shall further assume that the simple 
composition factor of livT^ is isomorphic to iKa for some a : K ^ K; we shall say 
that (f) is a-homogeneous in this case. 

Lemma 5.3. If <j) : K Mn{K) is a-homogenous for some a : K ^ K, then (j) is 
equivalent to an upper triangular homomorphism with each diagonal entry equal to 
a. 

Proof. We proceed by induction on n, the case n — 1 being trivial. Let V — iK^. 
Then iKa is a sub-bimodule of V, generated as a left subspace by a single vector 
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V. Choose a basis for V containing v and order it so that v occurs last; then 

aj 



we see that, in this basis, V 



iK'~, where 
4> 



for some ip '■ K 



Mn_i{K). Now, 



n-l 



is also a-homogeneous and so by induction is equivalent 



to an upper triangular homomorphism with each diagonal entry equal to a. The 
result follows. □ 

Theorem 5.4. Let (j) : K Mn{K) be a-homogeneous for some a : K ^ K . Then 
there exist higher derivations di, . . . , dj, each of whose 0-th components is equal to 
a, such that 

(All Ai2 ... Au\ 
A22 ... A2t 



(26) 



V 

(j>{di){x) and Aij{xy) 



... AttJ 

ELi ^ii{x)^ijiy) for all x,y e K. 



= a for all i and = for z > j. Let 



0. Then we can partition (p 
.i,n — iq. If we let denote the l-th diago- 



where Aii{x) 

Proof. The fact that Aij{xy) = J2i ^ii{^)^ij{y) follows because (p is a. homomor- 
phism; the key is to show that the diagonal matrices An have the stated form. 
By the previous lemma, we may assume without loss of generality that </> is upper 
triangular. Write (p = {(pij), where </>, 
ii < ■ ■ ■ < iq he all of the indices for v\ 
into blocks of size ii,i2 — ii, . . ■ ,iq — iq 
nal block in this partition, then each (pi has the properties that each of its diagonal 
entries is equal to a. and none of its first superdiagonal entries is identically 0. 

Replacing <p by (pi we may assume without loss of generality that (pi,i+i is not 
identically for any i. After these reductions, we see that the theorem is trivially 
true when n = 1 or 2, so we assume without loss of generality that n > 3. If we 
expand out (pi^i+2{xy) using the fact that <^ is a homomorphism and (pij = for 
i > j, we obtain 

(27) (pi^i+2{xy) = (pii{x)(pi,i+2{y) + <pi,i+l{x)(pi+i^i+2{y) + (pi,i+2{x)(pi+2,i+2{y) 

and a similar equation for <pi^i^2{yx). Substituting (pa = (/>j+2,i+2 and using the 
fact that (p{xy) = (p{yx), we can simplify the resulting equations to obtain 

(28) (t)ts+iix)<j)i+i^i+2iy) ^ 4'i,i+iiy)(t)i+i,i+2ix) 

for all x,y G K. If we choose y such that (pi^i+x{y) ^ 0, then we have that 
(pi+i^i+2{x) = ai(pi^i+i{x) for all x G K, where = (pi+i^i+2{y) / (pi,i+\{y). Note 
also that ^ for any i since we know that (pi+i^i+2 is not identically 0. 
Let b = (pi2 and let = OjXi ^^jj so that 

^a b * \ 

a Pib 







Vo 







Pn-2b 

a J 



Choose y £ K with b{y) 7^ 0. An elementary calculation shows that (^(y) — 
a{y)In)"~^ is the matrix whose only nonzero entry is /3i . . . Pn-2b{y)"'~^ in its (1, n)- 
position. This shows that the minimal polynomial for <p{y) is {X — a(y))", so that 
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the Jordan canonical form for is a single block of size n. If P e GLn{K) 
is such that P(l){y)P^^ is in Jordan canonical form, then Theorem 15.11 shows that 
P(j){x)P^^ is an upper triangular Toepliz matrix with diagonal equal to a{x) for 
all X ^ K. Thus there exists a higher derivation d such that P(j)P~^ = 4>{d). This 
shows that (j) is equivalent to a matrix of the form (|26p. □ 

One may ask under what circumstances it is possible to obtain the best of both 
worlds: That is, when can we conclude that 4> is equivalent to an upper triangular 
representation as in (j26p . and also have each Aij be a generalized upper triangular 
Toepliz matrix as in Theorem 15. IP Since the Toepliz condition arises out of com- 
muting with a matrix in Jordan canonical form, the following would be a sufficient 
condition: 

(*) Given a homomorphism (f>, there exists y £ K and P £ GLn{K) such that 
P(j){y)P^^ is in Jordan canonical form and P(j){x)P^^ is upper triangular 
for all X £ K. 

If (j) is an upper triangular homomorphism, then of course condition (*) is satisfied 
if there exists y £ K and an upper triangular P £ GLn{K) such that P4>{y)P~^ is 
in Jordan canonical form. 

Condition (*) is not automatic for a given y and (p. The following example 
illustrates that, given y, there may be no P such that P(j>{y)P^^ is in Jordan 
canonical form and P(j){x)P^^ is upper triangular. 

Example 5.5. Let d = {do, rfi, ^2} be a 2-derivation, and assume that di ^ and 
that there exists & y £ K such that di(y) = 0, ^2(2/) 7^ 0. Define (j) : K M3{K) 

by 

(dQ{x) d2{x) di{x)\ 
do{x) 
di{x) doix)J 

We claim there does not exist a basis in which (t>{y) has Jordan canonical form 
and the image of (f> is upper triangular. To establish this claim, we describe every 
P £ GL^{K) in which the image of P(j)P~^ is upper triangular, and show that 
P(j){y)P^^ is not in Jordan canonical form for any such P. 

Since c?i ^ 0, it is not hard to see that the only simultaneous eigenvectors for 
im(j) are in W = span (0,1,0). Similarly, the only simultaneous eigenvectors for 
im(j) acting on /W are in span{(0, 0, 1) + W}. From this we conclude that, if B 
is a basis with im P0P~^ upper triangular, then 

B = {(0, /i, 0), (0, /2, /s), (/4, /s, /e) : /i, /a, fi ¥^ 0}. 
For such a basis B, we have 

(do{x) ff^d,{x) { M--M^ )d^{x) + ff^d2{x)\ 
P<t>{x)p-' = do{x) ^di(x) 

V do(x) / 

By construction, P(/){y)P^^ is not in Jordan canonical form. 

Note that higher derivations satisfying the given hypotheses do exist. For ex- 
ample, let K be the quotient field of k[x,y,z]/{xy — z^), where fc is a field of 
characteristic 2. In [3 Example 1.2 and Theorem 1.5], a nontrivial d £ HS2{K) is 
constructed such that di{x — z) = and d2{x — z) = x. □ 
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Definition 5.6. Let Ahe an n x n upper triangular matrix with single eigenvalue 
A, and let the Jordan canonical form of A have block sizes m > n2 > • • • > np. For 
each i < n, let Ai be the matrix consisting of the first i rows and columns of A. 
We say that A is Jordan- ordered if, for all i < n, the dimension of the eigenspace 
of Ai is j, where j is the smallest integer such that ni H \-nj >i. 

A l\ 

Example 5.7. Let ^4 = A I , so that the Jordan canonical form of A has 

\0 A/ 

blocks of size 2 and 1. Then A is not Jordan-ordered, because the dimension of the 
a 

,0 A 



eigenspace of A2 



is 2 and not 1. 



□ 



It is not hard to see that, if A is in Jordan canonical form, then A is Jordan- 
ordered if and only if the Jordan blocks of A are arranged in decreasing size. 
The following is our main result concerning Jordan-ordered matrices. 

Theorem 5.8. If A Cz Mn{K) is Jordan- ordered, then there exists an upper trian- 
gular P e GLn{K) such that PAP~^ is Jordan- ordered and is in Jordan canonical 
form. 

We begin with a preliminary lemma. 

Lemma 5.9. Suppose that A e Mn+i{K) has a single eigenvalue A of multiplicity 
n. If 



(29) 



B 



ai\ 



A/ 



with B G Mn{K) in Jordan canonical form, then there exists an upper triangular 
P e GLn{K) such that PAP~^ is in Jordan canonical form. 

Proof. Since A has the single eigenvalue A, the Jordan canonical form for A must 
be 



(30) 



/ 



Vo 



B 







o\ 



a 

V 



with a = or 1. We give the proof when a = 1, the case a = being similar and 
left to the reader. 

Let Ea denote the eigenspace of A and suppose that dimEA = m + 1. Since 
e„+i e Ea, we can take a basis for Ea containing it; moreover elementary calcula- 
tions then allow us to assume that the final entry of all other basis elements is 0. 
Thus Ea has a basis of the form 



{(0, . . . , 0, 1), (Cll, . . . , Cl„, 0), . . . , (Cml, . . . , Cmn, 0)}. 
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Since the last m of these vectors are eigenvectors for A, we see that (ai, 
must be a solution to the system of equations 

CllXl H h Cl„.T„ = 



(31) 



and that 



+ c„ 



{(^11? ■ ■ ■ : Cln): • ■ ■ : ('^ml; ■ ■ ■ i ^mn)} 

is a set of m linearly independent eigenvectors of B. Because a = 1 we see that 
the dimension of the eigenspace Eb of B is also m+ 1, and we note that e„ E Eb- 
Since B is in Jordan canonical form, the matrix 



/ Cll 



(32) 



Cl,^ 



\C7nl • ■ ■ Cn 

has n — m — 1 of its columns equal to 0, and its final column cannot be equal to 
since e„ is an eigenvector for B. Thus ((3T|) can be viewed as a system of m 
equations in to + 1 variables, say Xi-^, . . . , Xi^^^-^ — Xn. Since the rows of ([5^ are 
linearly independent, some subset of m columns of (j32p is linearly independent. 
Thus the solution space of ((3T|) is 1-dimensional. On the other hand, since A has 



the given Jordan canonical form, (x^^ , . . . ,Xi 
to ((3T|) . Thus we conclude that (a^^ , . . . , a 
Consider the system 



(A/„ - B) 



hJ = (o,o, 
+J = (o,o,., 

(a, \ 



V ) 



. , 1) must be a solution 
, c) for some c G K. 



Since B is in Jordan canonical form, the image of left multiplication by A/„ — B has 
each of its ii, . . . , Zm+i-components equal to 0, and also has dimension n — m — 1. 
Since a.^j = • • • = = 0, we see that there is a solution yi = 61, . . . , y„ = 5„. Let 
b be the column vector (61, ... , 6„)"^; then an elementary calculation shows that, if 

'In 

1. 



p = 



e GLn+i(K), then 



PAP- 



B 





c 

\0 XJ 

It follows, since the Jordan canonical form for A is ((30| . 
by diag(l, . . . , 1, 1/c) finishes the proof. 



that c 7^ 0. Conjugating 
□ 



Proof of Theorem \5.8[ We proceed by induction on n, the case n = 1 being trivial. 
Since A is upper triangular, is an eigenvector for A. If ^„_i denotes the matrix 
obtained by deleting the last row and column from A, then by induction there exists 
an upper triangular Q e GLn-i{K) such that QAn-iQ^^ is Jordan-ordered and 
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in Jordan canonical form. Let R = 
gives 

RAR-^ = 



^ ^ Gi„(if); conjugating Ahy R then 
B ; 



\0 ... A / 

where -B is the Jordan ordered, Jordan canonical form for A„^i. 

Let the Jordan canonical form for A have blocks of sizes ni > ■ ■ ■ > 



If 



for A is 



1, then B has blocks of sizes ni, . . . ,np_i, and the Jordan canonical form 
B 0\ 

Q ^ j . By Lemma 15.91 there is an upper triangular T £ GLn{K) with 

TRAR^^T^^ Jordan-ordered and in Jordan canonical form. Thus the theorem 
follows with P = TR in this case. 

If rip > 1, then B has blocks of sizes ni, . . . , Up^i, Hp — 1 and the block of size 
Up — 1 occurs at the bottom of B. Thus the Jordan canonical form for A is 



B 



and again letting T be as in Lemma 
in Jordan canonical form for P — TR 





1 

... A/ 

we see that PAP^^ is Jordan-ordered and 

□ 



Combining Theorems l5.4l and l5.8l we can state a sufficient condition for a homo- 
morphism (f) : K Mn (K) to be equivalent to an upper triangular homomorphism 
which is generalized upper triangular Toepliz. We state the result in the case where 
(j) is a-homogenous for some a : K ^ K. 

Corollary 5.10. Let (j) be a-homogeneous, and let ip (j), where ^ is a homomor- 
phism in the form (|26p. If 4'{y) is Jordan- ordered for som,e y G K, then 



(33) 







Tl2 
722 



Ti.\ 

T2 



V ... TssJ 
where each Tij{x) is generalized upper triangular Toepliz. 

In particular there exist higher derivations di,...,ds such that Ta 
although these derivations may be different than those in (|^. 



References 

[1] C. W. Curtis and I. Reiner, Methods of Representation Theory with AppUcations to Finite 
Groups and Orders, Vol. 1, Wiley Classics Library, Wiley, New York, 1990. 

[2] F. R. Gantmacher, The Theory of Matrices, Vol. 1, Chelsea Publishing Company, New York, 
1960. 

[3] J. E. Humphreys, Linear Algebraic Groups, Graduate Texts in Mathematics 73, Springer- 
Verlag, New York, 1981. 



22 



ADAM NYMAN AND CHRISTOPHER J. PAPPACENA 



[4] H. Matsumura, Commutative Ring Theory, Cambridge Studies in Advanced Mathematics 8, 

Cambridge University Press, Cambridge, 1986. 
[5] D. Patrick, N oncommutative symmetric algebras of two-sided vector spaces, J. Algebra 233 

(2000), 16-36. 

[6] D. Quillen, Higher algebraic K-theory I, Algebraic X-Theory, Batelle, 1972 (H. Bass, ed.) 

Lecture Notes in Mathematics 341, Springer- Verlag, Berlin, 1973, 85-147. 
[7] W. N. Traves, Tight closure and differential simplicity, J. Algebra 228 (2000), 457-476. 
[8] M. Van den Bergh, Non-commutative -bundles over commutative schemes, submitted. 
[9] M. Van den Bergh, A translation principle for the four-dimensional Sklyanin algebras, J. 

Algebra 184 (1996), 435-490. 

Department of Mathematics, University of Montana, Missoula, MT 59812-0864 
E-mail address: NymanAamso.umt.edu 

Department of Mathematics, Baylor University, Waco, TX 76798 
E-mail address: Chris_Pappacena@baylor.edu 



